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Abstract. We prove that any finite subdirectly irreducible Heyting algebra with in- 
volution is quasi-primal, and that injective algebras in the variety generated by a finite 
subdirectly irreducible Heyting algebra are precisely diagonal subalgebras of some direct 
power of this algebra, which are complete as lattices. 
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1. Introduction and overview 

This note is devoted to Heyting algebras with involution, i.e. the automor- 
phism of order two. Using the one-to-one correspondence between the set 
of all congruences of a Heyting algebra with involution and the set of all 
involutive filters of the algebra, we prove that any finite Heyting algebra 
with involution is quasi-primal. R. W. Quackenbush in [12] gives in terms 
of Boolean powers a nice characterization of injective algebras in a variety 
generated by a quasi-primal algebra. 

The main purpose of this paper is to illustrate how the result of R. W. Qua-| 
ckenbush can be applied to Heyting algebras with involution. Combining the 
Quackenbush's result with our description of Boolean powers of quasi-primal 
algebras with lattice reducts, we prove that injectives in the variety gener- 
ated by a finite Heyting algebra A are diagonal subalgebras of some direct 
power of A, which are complete as lattices. 

The sketch of the main points of this paper can be found in [10], which is 
devoted to some discriminator subclass of Heyting algebras with involution, 
namely, Heyting algebras with regular involution. This subclass of Heyting 
algebras with involution is semi-simple and contains simple algebras of ar- 
bitrary cardinality [10]. It is easy to see that if a variety has the minimal 
nontrivial algebra embeddable in any nontrivial algebra of this variety, and 
for any cardinal N there exists a simple algebra of cardinality N, then there 
are no nontrivial injectives in this variety. That is why we focus our interest 
on the description of injectives in varieties generated by some finite Heyting 
algebras with involution. 
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Our motivation to study Heyting algebras with involution comes from 
many-valued logic. In [7] we showed that linearly ordered Heyting algebras 
with involution are the algebraic models of fuzzy propositional logic. Gen- 
eralization of the methods of the paper mentioned lead us to the notion 
of Heyting algebra with regular involution [8]. It must be mentioned that 
Heyting algebras with involution are considered in [2] under the name "in- 
volutive Skolem algebras" , and in [3] the duality theory for these algebras is 
announced. 



2. Preliminaries 

In this section we will introduce the definitions and we will provide some 
equations which are satisfied in the variety of Heyting algebras with involu- 
tion. 

An algebra A = (A, V, A, — >•, -■, 0, 1) is a Heyting algebra if (A, V, A, 0, 1) 
is a bounded lattice; — > is a binary operation on A defined by a — > b = 
sup {x : a A x < b}, and -■ is an unary operation of pseudocomplementation 
defined by ->a = a — > 0, or, in other terms, ->a = sup {x : a A x = 0}. We 
denote by H the variety of all Heyting algebras. 

An algebra A = (A, V, A, — >•, -■, ~, 0, 1) is a Heyting algebra with involu- 
tion if (A, V, A, — ►, -i, 0, 1) is a Heyting algebra and ~ is an unary operation 
for which the following equations are satisfied: 

il. ~ (a V b) =~ aA ~ b 

i2. ~~ a = a 

We denote by HI the variety of all Heyting algebra with involution. 
In other terms, an algebra A = (A, V, A, — >•,-■, ~, 0, 1) belongs to HI if 
{A, V, A, — >■, -i, 0, 1) is a Heyting algebra and (A, V, A, ~, 0, 1) is a De Morgan 
algebra. Recall that in any De Morgan algebra the following holds: 



i3. 


~ (a A b) =~ a V ~ 


i4. 


~ 0= 1;~ 1 = 


i5. 


a < b =>~ b <~ a 



Using the properties of Heyting algebras and De Morgan algebras it is 
easy to prove the following 

Lemma 2.1. For any Heyting algebra with involution the following holds: 
i3. ~ (a A b) =~ aV 
14. ~0 = 1;~1 = 
i5. a < b =>~ b <~ a 



r~^i 



Infectives in the variety generated by a Unite subdirectly irreducible Heyting algebra with involution 3| 

PROOF. i6 follows from i3 and the fact that in any Heyting algebra -i(aV6) = 
^a A -ib. 

i7 follows from i4 and the fact that in any Heyting algebra -il = 0; 
-.0 = 1. 

i8 follows from i5 and the fact that in any Heyting algebra a < b =>• -ib < 
-■a. 

Let us check i9. 

(a — > b) A a < b (the definition of — > ); 

~ b <~ (a — > 6)V ~ a (i5, i3); 

-i ~ (a -> 6) A ~ b < (-i ~ (a -> 6) A ~ (a -> 6)) V -> ~ (a -> 6) A ~ a) 
(distributive lattice operations A and V properties); 

but -i ~ (o — )• 6) A ~ (a — > 6) = (the definition of -■), 

so -i ~ (a — > 6) A ~ b < -i ~ (a — >■ 6) A ~ a and -> ~ (a — > 6) A ~ 6 <~ a; 
-i ~ (a — > 6) <~ 6 — >~ a 



3. Subdirectly irreducible algebras 

In this section we will give the characterization of a hnite subdirectly irre- 
ducible Heyting algebra with involution in terms of involutive centre of this 
algebra. Basic universal algebraic definitions of this section can be found in 

[1], [5]. 

A subalgebra A of the direct product of algebras {A^ : i £ 7} is said 
to be a subdirect product of {Aj : i £ 7} if for any i £ 7 the projection 

TTi(A) = A { . 

An algebra A is said to be subdirectly irreducible if for any set of congru- 
ences {Oj : i £ 7} from P|{Bj : i £ 7} = A it follows that ©j = A for some 
i £ 7, where A is the diagonal relation. In other words, A is subdirectly 
irreducible iff A either has only one congruence or there exists the smallest 
element in the set of all congruences not equal to A. 

For any lattice A, a subset F of elements from A is said to be a filter if: 

1) a,b £ F => aAb £ F; 

2) a £ F and a < b => b £ F. 

It is well known that there exists a one-to-one correspondence between 
the set of all congruences of a Heyting algebra A and the set of all filters of A 
(see, for example [13]). The correspondence is defined as follows: for a filter 
F of A, the relation ©(F), where @(7 1 )(a, b) ^^ (a -> b) A (b -> a) £ F, 
is a congruence of A, and for a congruence of A the set 7^(0) = {a £ A : 
0(a, 1)} is a filter. 

Note that the smallest congruence A corresponds to the unit filter {!}. 
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A filter F of a Heyting algebra with involution A is said to be involutive 
if for any a £ A 

aGF=>-i~aGF 

Lemma 3.1. For A G HI there exists a one-to-one correspondence between 
the set of all congruences of A and the set of all involutive filters of A. 

Proof. Let F be an involutive filter of A. Then the relation 

e(F)(a,b) ^^ (a4i)A(Mfl)eF 

is an equivalence, which preserves all Heyting operations (see, for exam- 
ple [13]). We will show that 0(F) preserves the involution. Let ®(F)(a, b). 
Then 

(a -> b) G F => -i ~ (a -> b) G F => (~ b ->~ a) G F; 

(b -> a) G F => n~(()->fl)EF => (~ a -»~ 6) G F 

using the property of an involutive filter and Lemma 2.1 (i9). Thus, we 
have 0(F) (~ a, ~ 6). 

Now, let O be a congruence of A. Then the set F(©) = {a £ 4 : @(a, 1)} 
is a filter, and from Lemma 2.1 (i7) it follows that F(©) is an involutive filter. 

■ 

For any A from HI and a subset B of A, the intersection of all invo- 
lutive filters containing B (for example, A) is the smallest involutive filter 
containing B. Such a filter is said to be generated by B, and is denoted by 
F[B}. 

We will use the following abbreviation [-> ~ n]a = -> ~ (-> ~ (•••( _ ' ~ 
a)...)) where n — 1 is the number of left brackets. 

Lemma 3.2. For A from HI and a subset B of A, the following condition 
is satisfied: 

a G F[B] iff 
(*) there exist ai,a2, •• -,a m G B and n{a\),n{a2) ,•■•, n(o m ) such that 
[-i ~ n(ai)]ai A [-> ~ n(a2)]a2 A ... A [-> ~ n(a m )]a m < a. 

Proof. It is evident that if for a£ A the condition (*) holds and a < b 
then for b the condition (*) holds. Moreover, from Lemma 2.1 (i6) follows 
that if for a, b G A the condition (*) holds, then it holds for a A b. Thus, 
the set of all elements, for which the condition (*) holds is a filter, and from 
Lemma 2.1 (i8) follows that this filter is an involutive one. ■ 
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Let A G HI. The set of all elements a G A such that ->a =~ a we call 
an involutive center of A and denote it by IC(A). 

Lemma 3.3. For a Heyting algebra with involution (A, V, A, — >•, -■, ~, 0, 1), 
the involutive center (IC(A), V, A, — >•, -■, 0, 1) is a Boolean algebra. 

Proof. For any a G IC(A) 

a V ->a = aV ~ a =~~ a\/ ^ a =~ (~«Aa) =~ {—>a A a) =~ = 1 

so -i is the Boolean complement operation 

Let us show that IC(A) is closed under the operatins of V, A , -■. Let 
a, b G IC(A). Then ~ (a V b) is the complement of the element a V b. 
Indeed, 

(a V 6) A ~(aV5) = (oA ~(aV 6)) V (6 A ~(aV b)) 
= (oA ~ aA ~ 6) V (6A ~ aA ~ 6) 
= (a A ^aA ~ 6) V (&A ~ a A -.6) = A = 0. 

(a V o)V ~ (a V b) = (a V b) V (~ aA ~ 6) 

= (a V 6V ~ a) A (a V feV ~ b) 

= (a V b V -.a) A (a V 6 V -.6) = 1 V 1 = 1. 

But the complement of an arbitrary element is the pseudocomplement of 
this element, and from the uniqueness of the pseudocomplement, we have: 

-,(a V b) =~ (a V 6) and -.(a A 6) =~ (a A 6). 

Let us show that for a G IC(A), ->a G 7C(A). -■ ~ a =~~ a = a. At 
the same time, ->a is the complement of a, and therefore, the complement 
of -^a is a, i.e. -i-io = a. Thus -■ ~ a = ->->a. ■ 



Theorem 3.4. For an arbitrary finite Heyting algebra with involution A = 
(A, V, A,— >,-i,~,0, 1) £/iere exzste a one-to-one correspondence between the 
set of all involutive filters of A and the set of all filters of the Boolean algebra 
(/C(A),V, A, ->,-., 0,1). 

Proof. Let F be an involutive filter of A. Then the intersection of F and 
IC(A) is not empty (1 G IC(A)) and is a filter of IC(A). Conversely, for a 
filter of the Boolean algebra IC(A), the involutive filter of A is constructed 
as it is shown in Lemma 3.2. All that we have to show is that two different 
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involutive filters cannot have the same intersection with IC(A). Suppose 
that such filters exist, i. e. F and G are involutive filters of A, FnIC(A) = 
G n IC{A) and for some a e A, a e F and a <£ G. Then -■ ~ a G F. We 
consider two cases: 

1. a < -i ~ a. Therefore a A ~ a < -> ~ a A ~ a = 0. Then aV ~ a = 1. So 
~ a = -.a and a G IC(A), which contradicts F n i"C(^4) =Gfl 7C(A). 

2. It is not true that a < -> ~ a. Then a A -> ~ a < a. In this case 
there exists a new element (a A -> ~ a) which is strictly less than o, and 
(a A -i ~ a) G F and (a A -> ~ a) ^ G. For this element we can consider 
the same two cases. As the result, we either will get, on some finite 
step, the contradiction to case (1), or will get the descending chain of 
elements, which, due to the fact that A is a finite algebra, will include 0. 
But G IC(A). Then F = G = A. 

This contradiction proves the theorem. ■ 

It is a well known fact that there is only one nontrivial subdirectly ir- 
reducible Boolean algebra 2 = {0, 1} (see for example [4]). This yields, 
together with Lemma 3.1, Lemma 3.3, and Theorem 3.4, the following: 

Corollary 3.5. For a nontrivial finite algebra A G HI the following condi- 
tions are equivalent: 

1. A is subdirectly irreducible; 

2. IC(A) is subdirectly irreducible; 

3. There is no a £ A such that a ^= 1, a ^ 0, ->a =~ a 

4. The discriminator and the killer 

In this section we will show that any finite subdirectly irreducible Heyting 
algebra with involution is quasi-primal. Thereto we will prove that for Heyt- 
ing algebras with involution the notion of discriminator is equivalent to the 
notion of killer, which is introduced in this section. 

Recall some definitions. All of them except the definition of killer can be 
found in [5] and in [1]. 

For an algebra A the function t : A 3 — > A is said to be a discriminator 
function on A if for any a, b, c G A 

\ a if a / b 
t{a,b,c) = < 

c it a = o 
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A ternary term t(x,y,z), which represents the discriminator function 
on A, is said to be a discrimanator for A. A variety V is said to be a 
discriminator variety if there exists a class of algebras K C V such that 
V = V(K) (i. e. V is generated by K) and there exists a common ternary 
discriminator for algebras from K. Examples of discriminator varieties are: 
Boolean algebras, cylindric algebras of dimension n, Post algebras of order 
n, Lukasiewicz algebras of order n. We will show that varieties generated 
by finite Heyting algebras with involution have the same property. 

For an algebra A £ HI a function k : A — >• A is said to be a killer on A 
if for any a £ A 

(1 ifa = l 

An unary term k(x), which represents the killer function on A, is said to be 
a killer for A. 

Lemma 4.1. Let K be any finite set of finite subdirectly irreducible Heyting 
algebras with involution. Then there exists a common killer for algebras from 
A. 

Proof. Let N be the maximal length of all maximal chains of algebras from 
K. By k\(x) we denote xf\-> ~ x, and for any i < N let ki(x) = &j_i(x)A-i ~ 
ki-i(x). We will show that k^ix) is the common killer for algebras from K. 

Let A £ K and a £ A with a/0. It is clear that k\(a) = aA-i~a<a. 

Suppose a = a A -> ~ a. Then ~aAd =~ aAaA-i~a = OAa = 0. 
Hence ~ (~ a A a) =~ = 1, therefore aV ~ a = 1. Then ~ a = ->a, which 
is impossible for a nonzero element in a subdirectly irreducible algebra A 
(Corollary 2.5.). So k\(a) is strictly below a. If k\(a) = 0, then ki(a) = 
for any i < N. Otherwise, the same arguments proves that ki{a) is strictly 
less than ki-i(a), on some step i, from 1 to N, ki{a) = 0. 

It is evident that fcj(l) = 1 for any i < N. ■ 



Lemma 4.2. Let K be some class of Heyting algebras with involution. Then 
the following conditions are equivalent: 

1. there exists a common killer for algebras from K; 

2. there exists a common discrimanator for algebras from K. 
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Proof. Let fcbea killer term for algebras from K. We will show that the 
following term 

t(x, y, z) = (k((x — > y) A (y — > x)) A z) V (~ k((x — > y) A (y — >■ a;)) A x) 

represents a discrimanator function for any algebra from K. 

Let a,b,c £ A, for some algebra A from K. First we consider the case 
a / b. In any Heyting algebra (a —> b) A (b — > a) = 1 iff a = 6. Hence (a — >■ 
6) A (6 ->■ a) ^ 1, fc((a -> 6) A (6 -> a)) = and - fc((a -> 6) A (6 -> a)) = 1. 
Therefore t(a, b, c) = V a = a. 

Now we consider the case a = b. Then (a — >• 6) A (b — > a) = 1. Hence 
fc((o -> 6) A (6 -> a)) = 1, and - fe((o -> 6) A (6 -> a)) = 0. 

Hence, i(a, 6, c) = c V = c. 

Thus the polynomial t(x, y, z) discriminates y and represents a discrim- 
inator for algebras from K. 

Now let t be a discriminator polynomial for algebras from K. We will 
show that the polynomial ~ t(l,x,0) is a killer for algebras from K. Let 
a £ A, for some algebra A from K. If a ^ 1 then t(l,a,0) = 1, therefore 
~ t(l, o, 0) = 0. If a = 1 then t(l, a, 0) = and therefore ~ t(l, a, 0) = 1. 
This proves the Lemma. ■ 



Theorem 4.3. Let V = V(K) be a variety generated by some finite subset 
K of finite subdirectly irreducible Heyting algebras with involution. Then V 
is a discriminator variety. 



PROOF. By Lemma 4.1 there exists a common killer for algebras from K, 
and by Lemma 4.2 there exists a common discrimanator for algebras from 
K. ■ 



Quasi-primal algebra, introduced by A. F. Pixley in [11] under the name 
"simple algebraic algebra", can be defined in terms of discrimanator. A 
finite nontrivial algebra A is quasi-primal if there exists a discrimanator for 
A (see [5]). 

Corollary 4.4. Any finite subdirectly irreducible Heyting algebra with invo- 
lution is quasi-primal. 
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5. Injective algebras 

In this section we will show that injective algebras in the variety generated 
by a finite Heyting algebra with involution A are the diagonal subalgebras 
of some direct power of A which are complete as lattices. 

An algebra A from a class of algebras K is said to be injective (K- 
injective), if for any pair B, C £ K such that B is a subalgebra of C, any 
homomorphism h : B — > A is extendable to some homomorphism / : C — >■ A 
(i.e. the restriction of / to B coincides with h). 

In [12] R. W. Quackenbush gives the following nice characterisation of 
injective algebras in varieties generated by quasi-primal algebras. 

Theorem 5.1. Algebra A is injective in the variety generated by some 
quasi-primal algebra C iff A is isomorphic to a Boolean power C[B] for 
some complete Boolean algebra B. 

On the other hand, in [9] we proved that for quasi-primal algebras which 
have lattice operations in the signature, the notion of a complete Boolean 
power is reducible to the notion of a diagonal subalgebra of the direct power 
which is complete as a lattice: 

Theorem 5.2. Let A be a nontrivial quasi-primal algebra with the lattice 
operations in the signature. Then the following conditions are equivalent: 

(i) an algebra C is isomorphic to a Boolean power A[B] for some complete 
Boolean algebra B. 

(ii) C is complete as a lattice and C is a diagonal subalgebra of a direct power 
A for some I. 

Combining Corollary 3.3 with Theorems 5.1 and 5.2, we get the following 
characterization of injective algebras in varieties generated by some finite 
Heyting algebra with involution: 

Theorem 5.3. Let A be a nontrivial finite subdirectly irreducible Heyting 
algebra with involution and let V(A) be the variety generated by A. Then 
the following conditions on an algebra C are equivalent: 

(i) C is injective in V{A). 

(ii) C is complete as a lattice and C is a diagonal subalgebra of a direct power 
A for some L. 
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Note that if A has only two elements, and both of them are constants, 
any subalgebra of the direct power A is diagonal, and we get the well-known 
characterization of injective Boolean algebras (see for example [6], [4]). 
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